GEOMETRY OF THE FACES FOR SEPARABLE STATES 
ARISING FROM GENERALIZED CHOI MAPS 

KIL-CHAN HA AND SEUNG-HYEOK KYE 

Abstract. We exhibit examples of separable states which are on the boundary of the convex 
cone generated by all separable states but in the interior of the convex cone generated by all 
PPT states. We also analyze the geometric structures of the smallest face generated by those 

04 examples. As a byproduct, we obtain a large class of entangled states with positive partial 

^^ transposes. 

^ 1. Introduction 

zii. The notion of entanglement is now one of the key research topics of quantum physics and 

considered as the main resources for quantum information and quantum computation theory. 

1-^ One of the most basic research topics in the theory of entanglement is how to distinguish 

I entanglement from separable states. We recall that a state on the tensor product M^ ® M„ 

S is said to be separable if it is the convex combination of product states, where M„ denotes 

^ the *-algebra of all n x n matrices over the complex field. If we identify a state on Mm ® M„ 

I— ' as a density matrix in Mm ® M„, then a density matrix is separable if and only if it is the 

T-H convex sum of rank one projections onto product vectors. A density matrix in Mm ® M„ is 

pg entangled if it is not separable. It was observed by Choi [6\ and Peres |2T] that the partial 

^ transpose of a separable density matrix is again positive semi-definite. This PPT criterion gives 

\0 us a very simple necessary condition for separability among various criteria for separability. See 

^ [3]. The notion of PPT states turns out be to very important in itself in relation with bound 

CNl entanglement. See [16]. 

In order to distinguish entanglement from separability, it is important to understand the 
boundary structures of the convex cone Vi generated by all separable states. We note that the 
boundary c^Vi of the cone Vi consists of maximal faces. We also note that the PPT criterion tells 
us that the cone Vi is contained in the convex cone T generated by all PPT states. Therefore, 
we have the two cases for a maximal face F of Vi : 

• F is contained in the boundary dT of the cone T, 

• The interior int F of F is contained in int T. 
Although the first case is easy to characterize using the boundary structures [TT] of the cone T, 
there is nothing to be known for the second case. Even, there is no known explicit examples 
of separable states on the boundary 9Vi of Vi, but in the interior of the cone T, to the best 
knowledge of the authors. The main purpose of this note is to exhibit such examples in the case 
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of M3 ® M3, and investigate the geometric structures of the maximal faces determined by those 
examples. As a byproduct of those examples, we naturally get examples of entangled states 
with positive partial transposes whose ranges are full spaces. 

Note that every point x of a convex set C determines the smallest face containing the point. 
This is the unique face of C in which x is an interior point. In the next section, we provide 
a general method how to understand the face of the cone Vi determined by a given separable 
state. After we give examples of separable states in (9Vi fl int T in Section 3, we analyze the 
faces determined by them in the last two sections. Throughout this note, a vector z will be 
considered as a column vector, and we denote by z and z* the complex conjugate and the 
Hermitian conjugate of z, respectively. So zz* is the one dimensional projection onto the vector 
z with this notation, whenever 2; is a unit vector. 

2. Faces for separable states 

The convex cone T consists of positive semi-definite matrices A = ^ Cij ® Xij in Mm ® M„ 
whose partial transpose A^ = X]^«i ^^ji is also positive semi-definite, where {e^} is the usual 
matrix units in M^- We recall that a convex subset F of a convex set C is said to be a face of 
C if the following property holds: 

X, y G C, (1 — t)x + tyEF for some t G (0, 1) =^ x, y & F. 

In short, if an interior point of a line segment lies in the face F then the whole line segment 
should lie in F. The faces of the convex cone T are determined [11] by pairs {D, E) of subspaces 
of C™ ® C". More precisely, every face of T is of the form 

t{D, E):={AeT:nAc D, TZA^ C E}, 

where TZA denotes the range space of A G M^ ® M„. We also note that the interior of the face 
t{D,E) is given by 

(1) mtT{D,E) = {AeT:nA = D, TZA^ = E}. 

We recall that a point a; of a convex set C is an interior point of C if the line segment from any 
point of C to X can be extended within C. A point of C which is not an interior point is said 
to be a boundary point. We denote by int C the set of all interior point of C, which is nothing 
but the relative topological interior of C with respect to the affine manifold generated by C. 
The relation ([T]) tells us that a separable state A G Vi lies in the interior of the convex cone T 
if and only if both TZA and TZA^ are the full space C™ (8> C". We also note that ii A E T then 
t{TZA,TZA^) is the smallest face of T determined by A, which will be denoted by T[A]. That 
is, we define 

T[A] :=r(7^A,7^A^). 

For a separable state A G Vi, we denote by Vi[yl] the smallest face of Vi determined by A, 
and define the following two sets of product vectors: 

P[A] = {z = x®y:zz*e Vi[A]}, 

Q[A] = {z = x®y:x®ye TZA, x®y e TZA^}. 
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We note that P[A] represents the set of all extreme rays of the face Vi [A] . For a set P of product 
vectors, we denote by P the set of partial conjugates x®yoix®y&P. If two separable states 
^, i? G Vi lie in the interior of the same face t{D, E) of T, then Q[A\ coincides with Q[-B]. But, 
P[A\ and P[B\ may be different, even though they are in the interior of a common face of T. 

Theorem 2.1. Proposition For every separable state A eYi, we have the following: 

iS)P\A]ciQ[A]. 

(ii) span P [A] = span Q [A] = TLA. 
(iii) span P [A] = spanQ[Ar] = TZA^ . 

Proof. Suppose that A is expressed by 

(2) A = Y^{x,®y,){x,®y,)\ 

for Xt ® i/t G C™ ® C". Then A^ = ^^{xl ® yj(xt yj*, and we have 

(3) TZA = span{x^0 yi,}, T^A^ = spanjxt (g) y^}, 

by [TTj. Let z = x ® y he a. product vector in P[A], and so zz* G Vi[y4]. Since A is an 
interior point of Vi[A], we see that A can be written as the sum of zz* and a separable state 
B = J2^lZ* G Vi[A] with product vectors z,,. Therefore, we see that x ® y G TZA, and 
X ®y E IZA^ . This completes the proof of (i). 

Since x ® y G Q{A\ implies x ® y G IZA by definition, it is clear that spanQ[A] C IZA. On 
the other hand, the expression ^ tells us that (x^ ® yi.){xL yj* belongs to the face Vi[yl], 
and so x^® y^ E P[^- By the relation ([3]), we have IZA C spanP[A]. Similarly, we also have 
TZA^ CspanPpJ. D 

Now, we proceed to compare the face Vi[A] of the cone Vi and the face T[A\ of the cone T 
determined by A G Vi C T. Since A is an interior point of both of Vi[v4] and ¥[^4], we see that 
Vi[y4] lies inside of T[A]. More precisely, we have 

int Vi [A] C int T [A] , Vi [A] C Vi n T [A] . 

Since both convex set Vi[y4] and Vi nT[y4] are faces of the convex cone Vi, we have the following 
two possibilities: 

• Vi[A] =VinT[A], 

• Ni[A] is a proper face of Vi n T[A]. 

If the first case occurs, then we see that Vi[A] is induced by the face T[A\ of the cone T in the 
sense of ^ . If both 7ZA and IZA^ are the full space C™ ® C" then the second case gives rise to 
the boundary of the cone Vi which lies in the interior of the cone T. 

Theorem 2.2. Theorem For a separable state A G Vi, the following are equivalent: 

(i) Vi[A] =VinT[A] 

(ii) A is an interior point of Yi r\T[A]. 
{ui) P[A] = Q[A]. 



(iv) For every z G Q\^ there exist product vectors z^ G Q{A) such that A = zz* + Ylc^i-^* ■ 

Proof. The equivalence (i) <^=^ (ii) follows from the definition of Vi [A] . We suppose that the 
condition (i) holds. Then we have 

x®yeP[A] ^^ {x®y){x®yy eT[A] ^^^ x ^ y e TZA, x ® y e TZA^, 

since T[A] = t{TZA,TZA^). This proves the direction (i) =^ (iii). To prove the direction (iii) 
=^ (i), suppose that P[A] = Q[A]. It suffices to show that Yi[A] D Vi n r(7^A,7^A^). To do 
this, take arbitrary B = Y^ z^z* G riJZA, TZA^) with z, = x^®y^. Then we see that x^^y^ G IZA 
and x^®y^ G IZA^ , which implies that z^ G Q[A\ = P[A]. This means that z^z* G Vi[A], and so 
we have B eYi[A]. 

To complete the proof, it remains to show (ii) <^==^ (iv). To do this, we first note that the set 
of all extreme rays of the convex cone Vi fl T[A] consists of zz* with z G (5[v4], since zz* G T[A] 
if and only if ^ G Q[A]. The statement (iv) says that the line segment from zz* to A can be 
extended within Vi fl ¥[^4]. Since every element in Vi fl ¥[^4] is the convex combination of zz* 
with z & Q[A], we see that this is equivalent to say that A is an interior point of Vi fl T[A]. D 

When we consider a specific example of a separable state A, it is not so easy to determine 
the set P[A] which characterize the extremal rays of the face Vi[74]. We note that it is relatively 
easy to determine the set Q[v4], and so we may determine whether the condition (iv) of Theorem 



2.2 holds or not. If the condition (iv) holds, then we may figure out the face Vi[A] in two ways: 



It is induced by a face of the bigger cone T by (i) of Theorem 2.2 we know all extremal rays of 



the face VifA] by (iii) of Theorem 2.2 



Another way to determine the set P[A] is to use the duality [101 [IS] between the convex 
cone Vi and the cone Pi consisting of all positive linear maps from Mm into M„. For A = 
YlTi=i ^ij ® ^ij ^ ^rn ® M„ and a linear map (p from Mm into M„, we define the bilinear pairing 
by' 

m 

{A,<j>) = J2 Tr(0(e.,)a*,.) = Tt{C^A'), 

where C^ = J2Tj=i ^v ® </'(^«i) i^ the Choi matrix of the linear map cj). We note that every 
positive linear map gives rise to the face 

0' = {AgVi : (A0) = O} 

of Vi. We call 0' the dual face of the map with respect to dual pair (Vi, Pi). A face is said to 
be exposed if it is a dual face. It is not known that if every face of the cone Vi is exposed, even 
though it is known [TT] that every face of the cone T is exposed. We refer to |T2j for general 
aspects of duality. 

For a product vector z = x ®y E C™" (g) C", we have 

(4) {zz*, 0) = {xx* ® yy*, 0) = Tr {(j){xx*)yy*) = {(j){xx*)y\y), 

where ( ■ | ■ ) denotes the inner product in C" which is linear in the first variable and conjugate 
linear in the second variable. Therefore, we have z = x ^ y E P[A] ii and only if {zz*, 0) = 



if and only (f){xx*) G M„ is singular and y is a kernel vector of (j){xx*). In this way, we can 
determine the set P[A]. See [H] for related topics. 



3. Examples 
Recall the generalized Choi map $[a,/3,7] between M3 defined by 

$[a,/3,7](X) 

^axu + 13x22 + 7^33 -2:12 -a;i3 

-X21 7x11 + ax22 + /3a;33 -X23 

-3:31 -3:32 I^Xii + 7x22 + ax33^ 

for X G M3 and nonnegative real numbers a,/3 and 7, as was introduced in |4j. It is a positive 
linear map if and only if the condition 

a + /3 + 7>2, < a < 1 ^ /37 > (1-a)^ 

holds. The Choi matrix C$[q;, /3, 7] of the map $[a, /3, 7] is given by 

-1 • • • -1\ 



C$[a,/3,7] 



/ a 

■ 7 



-1 



V-i 



/3 



/3 



a 



7 



7 



/3 



-1 



G M3 (g) M,. 



a / 



The most interesting cases occur when the following condition 



(5) 



<a< 1, 



a + /3 + 7 



/37 



[I -a) 



holds. Motivated by the parametrization in [9] for those cases, the authors [13] have shown that 
$[a,/3,7] is an indecomposable exposed positive linear map under the conditions ([s]). To do 
this, they considered the another parametrization given by 



$(t) = $ 



1 - t + t2 ' 1 - t + t2 ' 1 _ t + t2 



< t < 00. 



See also [8] and [I2]. Note that $(1) = $[0,1,1] is completely copositive, and both $(0) = 
$[1,0,1] and $(00) = $[1,1,0] are indecomposable extremal positive maps [7] which are not 
exposed. See the picture in Section 5 of [19]. 

We note that the matrix C<j>[a,/3,7] is of PPT if and only if a > 2 and /37 > 1. It turns 
out [20] that it is in fact separable if a = 2 and /37 = 1. Therefore, we see that C$[a, /3, 7] is of 



PPT if and only if it is separable. Our strategy is to consider the following matrix 



(6) 



A[a, b, c] 



/ a 






1 






1 \ 


■ c ■ 
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b 










1 
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1 












. b . \ 


\ 1 






1 






aj 



e M-,®M-, 



for nonnegative real numbers a, b and c, and seek the condition for separability using the inde- 
composable exposed positive linear map $(t). Note that 

(A[a, 6, c], $[«, /3, 7]) = Tr (A[a, 6, c]C$[a, /3, 7]*) = 3(aa + 6/3 + 07 - 2). 

First of all, it is easy to see that A is of PPT if and only if 

(7) a > 1, 6c > 1, 

since we have 



/ a 



A [a, 6, c] 



v 



a 



■ ■ c ■ 1 

■ c ■ 

■ ■ I ■ b 



\ 



a / 



A PPT state A is said to be with type (p, q) if dimT^A = p and divnTZA^ = q. We note that 
A[a, b, c] is of PPT with type 

• (7, 6) if a = 1 and be = 1, 

• (9, 6) if a > 1 and be = 1, 

• (7, 9) if a = 1 and be > 1, 

• (9, 9) if a > 1 and be > 1. 

To get a necessary condition for separability of A[a, b, e], we suppose that A[a, b, e] is sepa- 
rable. Then we have {A[a, b, e], $(t)) > for each t > 0. In other words, we have the condition 



t> 



a(l -tf 



+ 



be 



+ 



>2. 



1 - t + t2 1 - t + t2 1 - t + t2 

This condition holds if and only if 

t>0 ^ a{l-tf + bt^ + e>2{l-t + t^) 

if and only if 

t>0 ^ (a + 6-2)t2 + 2(1 -a)t + (a + c- 2) >0 



if and only if 

(8) a + 6-2>0, {b + a-2){c + a-2)>{l-af. 

Note that (tsl) implies a + c — 2 > 0, which may replace a + b — 2 > Oin ([s]). Therefore, we 
see that if A[a, b, c] is separable then the both conditions ^ and (|8| hold. We proceed to show 
that these are sufficient for separability of A[a, b, c]. We note that the condition ([s]) implies ([T]) 
strictly when 1 < a < 2, and two conditions Q and (pi) coincide when a = 2. 

We denote by C the convex subset consisting of (a, b, c) G M'^ satisfying the conditions ([7]) 
and ([8|. We see that the following three points 

1 z-1 



:i,i,i), 



[a,y,z) 



2, 



y 



are on a single line for 1 < a < 2, and if the triplet (a, b, c) 
the second inequality of (|8|) then we have 



1, 7 + 1 

a — 1 

(a, y, z) satisfies the equality in 



+ 1 



1. 



-1 J \a-l 

Therefore, if we put b = ^5i + 1 ^-^d c = ^5t + 1 then the point (2, b, c) lies on the boundary 
of the convex body determined by ([T]) and (tsl). This means that every boundary point of the 
convex body 

Ci = {{a,y, z) : 1 < a < 2, a,y, z satisfy ^} 

lies on the line segment between the point (1, 1, 1) and a point (2,6, ^) for 6 7^ 1, which are 
extreme points of the convex body C. In conclusion, the boundary of the convex body C consists 
of the following: 




0^ 



Figure 1. The edge e^o can be regarded as the limit of e^ as 6 — t- 00, and Cq can 
be regarded as the limit of e^ as 6 —t- 0. 



Vl 



:i,i,i) 



• Vb = (2, b, I) for 6 > with b ^ 1 

• e^ = {(a, 1,1) :a> 1} 

. e'' = {(a, 6, i) : a > 2} for 6 > with b ^ 1 

• Cfe = the hne segment between vi and v^ for 6 > with b ^ 1 

• eo = {(l,l,c):c>l} 
. e^ = {{l,b,l):b>l} 

. f = {{l,b,c):b>l, c>l} 
Any interior points of edges e^, e'', eb, Cq, Coo and two-dimensional face / will be denoted by the 
same symbols. For example, any point (a, b, |) with a > 2 will be denoted by just e^. This does 
not make any confusion, because any two interior points of the 'edge' e^ determine the same 
face as that determined by the edge Cb itself. 

In order to prove that the condition ([s]) together with ([T]) implies the separability of A [a, b, c], 
it suffices to show that A[vb] are separable for each 6 > 0. We first consider the case of 6 7^ 1. 
To do this, we define product vectors 

ziioj) = {0,l,Vbujy 0{O,Vb,u}f = (0,0,0; 0,Vb,u}; 0,bu,Vb)\ 

(9) Z2{uj) = {Vbuj,0,lf®{u,0,Vby = {Vb,0,bu] 0,0,0; 00,0, Vb)\ 
zsiu) = {l,Vbuj,Oy 0{Vb,u!,Of = {Vb,u},0; buj,Vb,0; 0,0,0)* 

in C^ ® C'^, for w G C with \u\ = 1. Then it is straightforward to see that 

1 ^ 

i=l w^n 
2 - 2 ■ 

where fi = {1, es'^*, e~3'^'} is the third roots of unity. If we put 

(10) Z4{uj,ri) = (l,w,r/) ® {l,uj,r]) = (1,^,^; ^A,^V; V,^VA) 
for {u, 7]) E Q X Q, then we also have 

(11) A[vi] = - Y^ Z4{uj,ri)z4{uj,r])*. 

Therefore, we see that A[vi] and A[vb] are separable. 

Theorem 3.1. Theorem The state A[a,b,c] is of PPT if and only if the condition (JTl) holds, 
and separable if and only if both conditions ([T]) and (jsl) hold. 

Now, we can characterize a large class of entangled states of the form ^ with positive 
partial transpose. 

Theorem 3.2. Corollary The state A[a,b,c\ is PPTES if and only if the condition 

l<a<2, 6c >1, (6 + a-2)(c + a-2) < (1 -a)2 
holds. 

The state v4[l, 6, 1] is nothing but the PPTES considered in [22] in the early eighties, which 
has been reconstructed in ^^ systematically using the indecomposable positive linear maps. 



4. Maximal Faces 

In this section, we determine the faces Vi[y4] for separable state A which conies from the 
boundaries of the convex body C. We first determine the sets Q[y4[fi]] and (^[^[ffc]]- We note 
that the kernel of A[vi] is spanned by 

(1, 0, ; 0, -1, ; 0, 0, 0)*, (0, 0, ; 0, 1, ; 0, 0, -1)*, 

and the kernel of A[t;i]'" is spanned by 

(0,1,0; -1,0,0; 0,0, or, 
(0,0,0; 0,0,1; 0,-1, Of, 
(0,0,-1; 0,0,0; 1,0,0)*. 

If X y G 7?.A[f i] and x®y& TZA[vif , then x and y are parallel to each other, and so we may 
assume that x = y. Further, we have |xi| = \x2\ = {x^l- Therefore, we see that 

(12) Q[-4[fi]] = {(xi,X2,X3)* (g) {xi,X2,X3f : |xi| = \x2\ = Ixsl}. 

Next, we turn our attention to A[vb\ for 6 7^ 1. The kernel of v4[ffe]'" is spanned by 

(0,6,0;-l,0,0;0,0,0)\ 
(0, 0, 0; 0, 0,6; 0,-1, 0)\ 
(0,0,-1; 0,0,0; 6, 0,0)* 
If a; ® y is a range vector of v4[ffe]^ then we have 

(13) bxiy2 - X2yi = 0, 6^2^/3 - ^32/2 = 0, bxsyi - xiy^ = 0. 

Multiplying the above equations, we have h'^XiX2X2,yiy2yz = ^i^2X3yiy2y3, from which we see 
that at least one of Xj is zero. We also have Xj = <^=^ yi = from (13). Therefore, we see 
that the set (^[^["Wb]] consists of product vectors 

{0,X2,bX3f®{0,X2,X3)\ 

(14) (6xi,0,X3)*® (xi,0,X3) 

(Xi, 6X2,0)*® (Xi,X2,0)* 






We proceed to show that A[vi] satisfies the condition (iv) of Theorem 2.2 We take arbitrary 
z G Qi^ft'i]], then we may assume that 

with |a| = 1/3 1 = 1. Then we have the relation 

A[vi\ = - ^ Z4{auj,l3r])z4{auj,(3r])*, 



where Z4( ■ , ■ ) was defined in (10), and so we see that A[vi] satisfies the conditions in Theorem 
E21 

We note that the correspondence x h- )■ A[x] is an injective afiine map from the convex 
body C into the convex cone Vi, and the line segment from an interior point of the edge 
Cf, to the vertex Vf, cannot be extended within C whenever b ^ 1. This tells us that the 



line segment from A[eb] to A[vb] cannot be extended within the cone Vi. We also note that 
nA[eb] = nA[vb] and nA[ebf = nA[vbf, and so T[A[eb]] = T[A[vb]]. Therefore, the line 
segment from A[eb] G Vi fl T[y4[t>6]] to A[vb] cannot be extended within the face Vi fl T[A[vft]]. 
This means that that A[vb] is on the boundary point of the face Vi nT[A[ub]], and so A[vb] does 
not satisfy the conditions in Theorem 22. We use the duality to overcome this difficulty. We 
see by a direct calculation 

{A[v,],m)) = {A[vb],m))=0 

that A[vi] and A[vb] belong to the dual face $(^)' of the map $(^) G Pi with respect to dual 
pair (Vi, Pi). 

Now, we determine the set {z e Q[yl[fb]] : zz* e $(|)'}- For z = (xi, 6x2,0)* ® (xi,X2,0)*, 
we see that zz* G ^{j;)' if and only if 

a -6)2 62 



|Xi|'*^ ~, ^9 + 1^1^2 



1-6 + 62 ' ' "' 1-6 + 62 

] 
1-6 + 62 ' " '"^" 1-6 + 62 



1 ('1-6)2 

+ b^\^i^2\^-, 7 — T^ + b^\x2\ \ , ,, - 261X1X21' = 



if and only if 

(kl|2-6|x2|2) = 

if and only if the relation |xi|2 = 6|x2|2 holds. By the similar way, we also see that the set 
{z G (5[v4[f(,]] : zz* G $(^)'} consists of product vectors 

(0,X2,6x3)*(8) (0,X2,X3)* with |x2|2 = 6|X3|2, 

(15) (6xi,0,X3)*(g) (xi,0,X3)* with |X3|2 = 6|xi|2, 

(xi, 6x2, 0)* (8) (xi,X2, 0)* with |xi|2 = 6|x2p, 
as was done in p!3]. We proceed to show that 

Y,[A[M=nA[vb]]nmy. 

To do this, it suffices to show that A[vb] is an interior point of the convex set spanned by zz* 
with z in (jTsl). Take a z in (15), we may assume that z is one of the following forms 

(0,1, 6a)* 0(0,1, a)*, (6a, 0, 1)* ® (a, 0, 1)\ (1, 6a, 0)* O (l,a, 0)*, 

with 6|a|2 = 1. Note that we have 

(0, 1, 6a)* ® (0, 1, a)* = -^zi{Vba), 

v6 

(6a, 0, 1)* ® (a, 0, 1)* = -^Z2iVba), 

v6 

(1, 6a, 0)* ® (1, a, 0)* = -^zs{Vba), 

v6 

where Zi{-) is defined as in the equation dol). Therefore, the above claim is proved by the relation 

3 

tow ) 



1 ^ 
A[2, b,l] = :r7j2Yl -^Kv^"^) ^ii"^^ 



36 

4 = 1 LUGQ 
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2 - 2 - 

where Q = {1, es'^*, e's'^*} is again the third roots of unity. 

Since A[vi] and A[vb] belong to the dual face $(^)', we see that the convex hull generated 
by A[vi] and A[vb] is contained in the dual face $(^)'- For a product vector 2; G C^ ® C^, we 



recall [13] that zz* G ^(r)' if and only if ^ G (^[^["yi]] or z is of the form in (15). This means 



that the face $(^)' is exactly the convex hull of two faces Vi[yl[i;i]] and Vi[y4[fb]]. Furthermore, 
since A[vi] and A[vb] are interior points of Vi[yl[t'i]] and Vi[A[t'(,]], respectively, and A[eb] is a 
nontrivial convex combination of A[vi] and v4[fb], we conclude that A[eb] is an interior point of 
the convex hull of the faces Vi[A[fi]] and Vi[A[t>(,]]. We summarize as follows: 

Theorem 4.1. Theorem We have the following: 

(i) Yi[A[v,]]=YinT[A[v,]]. 

(ii) Vi[A[t>6]] = $(|)' n T[A[f5]], for every nonnegative real number b with b ^\. 
(iii) Vi[y4[efe]] = $(|)' is the convex hull 0/ Vi[y4[i;i]] and Vi[A[t>fe]], for every nonnegative 
real number b with b ^ 1. 

We note that both 7^y4[e6] and 7?.A[ef,]^ are full spaces, and so Vi[A[eb]] gives rise to an 
explicit example of proper face of Vi which is in the interior of the cone T. Since $(^) is 
exposed [13], we see that Vi[A[eb]] is a maximal faces of Vi. 

5. Other Faces 



We have seen that A[vb] does not satisfy the conditions in Theorem 2.2 for b ^ 1. The 



exactly same argument shows that neither A[vq] nor A[foo] satisfy the conditions in Theorem 



2.2, if we use (/, cq) and (/, Coo) in the places of {eb,Vb) in the argument. In the remaining of 



this paper, we show that A[e^],A[e''] and A[f] satisfy the conditions in Theorem 2.2, We will 
sustain the notation Q for the set of third roots of unity. 

First of all, we consider ^[e^]. Recall that A[e^] is an interior point of the face T[vb]- 
Therefore, Q[e^] coincides with (5[ffe], and product vectors which belong to Q[e^] are of the 



forms in (14). In order to show that A[e^] satisfies the condition (iv) of Theorem 2.2, it suffices 

to consider the following product vector: 

zi{a) = (0,1,6a)*® (0,1, a)* = (0,0,0; 0,1, a; 0,ba,b\a\'^)\ 

z^{a) = {ba,0,lf^{a,0,lf = {b\a\\0,ba] 0,0,0; a, 0,1)*, 

zsia) = {l,ba,0f^{l,a,0f = (l,a,0; ba,b\a\^,0; 0,0,0)* 

in C^ ® C^, for a G C We fix an interior point (a, b, |) in the interior of the edge Cb with a > 2. 
It is straightforward to see that 

3 

A[a, b, I] = A[2, b, 1] + (a - 2) ^ UmW*- 



i=l 



Now, we assume that a ^ 0. Then we also have 



A[a{a), b, f] = ——^ ^ ^ Zi{auj) Zi{auj) 



36 \a\ 

1=1 wgSZ 
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where 



a(a) = b\a\ + 



b \a\ 



> 2. 



If a{a) = a, then we have done. If a{a) ^ a, then we can choose to > 1 such that 

(1 -to)a{a) +toa > 2. 
Therefore, we can take a complex number /3 such that 

a(/3) = (1 — tQ)a{a) + tga, 
and we have the relation 

A[a, b, I] = Y^A[a{P), b, i] + (l - ^) A[a{a), b, I]. 

Consequently, we conclude that A[e^] satisfies the conditions in Theorem 



2.2 



Next, we turn our attention to ^[e^], that is, A[a, 1, 1] for a fixed a > 1. First, it is easy to 
see that Q[e^] consists of product vectors 

z{xi, X2, X3) = (Xi, X2, XsY (g) (Xi, X2, X3)*. 

We take arbitrary z{xi,X2,xs) in Q[e^]. If the only one Xi is nonzero in z{xi,X2,X3), then we 
have the relation 

A[a,l,l]=A[l,l,l] 

+ (a - 1) (5(1, 0, 0)z(l, 0, 0)* + z{0, 1, 0)5(0, 1, 0)* + 5(0, 0, 1)5(0, 0, 1)*) . 
Now, we assume that at least two Xj's are nonzero in z{xi, X2, x^), and define 

1 / \ I |2| |2 I I |2| |2 I I |2| |2 

k[Xi,X2,X3) = \Xi\ \X2\ +\X2\ {Xsl +IX3I \Xi\ , 



a{xi,X2,X3) 



I 14 I I 14 I I 14 

Fil + F2r + l^^sl 



k{xi,X2,X3) 

Then we get a(xi,X2,X3) > 1, and it is starightforward to see that 

A[a{xi,X2,X3),l,l] 
1 



9k{xi,X2,X3) 



J^ J^ z{si,UJS2,T]S3)zisi,UJS2,r]S3y, 



(si,S2,S3)eA (aj,77)er2xr2 

where A = {(xi, X2,a;3), (a;2,X3,xi), (xs, Xi,a;2)}. If a(xi,X2,X3) = a, then we have done. If 
a(xi, X2, X3) 7^ a, then we can choose to > 1 and Xi such that 

a(xi, 1, 1) = (1 - to)a(xi, X2, X3) + toa > 1, 

and so we have the relation 

A[a,l,l] = -/l[a(xi,l,l),l,l]+ (1-- M[a(xi,X2,X3),l,l]. 
to V '■o/ 



Consequently, we see that A[e^] satisfies the conditions of Theorem 2.2 



Finally, we show that A[f] satisfies the condition (iv) of Theorem 2.2 We begin with 
description of (5[^[/]]. It is easy to see that 

Q[A[f]] = {(xi,X2,X3)* (g) (1/1,^2,1/3)* : xiyi = X2I/2 = a^sl/a}- 
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Therefore, we may assume that a product vector in (5[v4[/]] is one of the following vectors: 
vi{s, t) =(1, 0, 0)* ® (0, s, tf = (0, s, t, ; 0, 0, 0, ; 0, 0, 0)*, 
V2{s, t) =(0, 1, 0)* ® {s, 0, tf = (0, 0, 0, ; s, 0, t, ; 0, 0, 0)*, 
vs{s, t) =(0, 0, 1)' ® (s, t, Of = (0, 0, 0, ; 0, 0, 0, ; s, t, Of, 
Vi{s, t) =(0, s, tf ® (1, 0, 0)* = (0, 0, 0, ; s, 0, 0, ; t, 0, 0)*, 
V5{s, t) ={s, 0, tf ® (0, 1, 0)* = (0, s, 0, ; 0, 0, 0, ; 0, t, Of, 
ve{s, t) ={s, t. Of ® (0, 0, 1)* = (0, 0, s, ; 0, 0, t, ; 0, 0, Of, 



(16) 



^7(3:2, 3:3) =(1, X2, Xsf (g) (1, 



X2 ' X3 / 






where s and t are arbitrary complex numbers, and X2 and 0:3 are nonzero complex numbers. 
Note that for i = 1,2, ... ,7 and for any given pair (sj, ti) of complex numbers with S7, tj 7^ 0, 
we can find pairs of complex numbers {sj,tj) (1 < j 7^ « < 7) satisfying the following two 
conditions 



(17) 
and 
(18) 



■S7 



1^12 



I 1 2 I 1 2 



+ |s6|' + |tl|' 



1^71 



+ it2r+it6r 



F7| + psi + |t4| , 



tv 



+ 1^31' + 1^51' 



IS7I 



I 1 9 I 1 9 

\S2\ + \Si\ . 



''71- l"57r 

For a 7-tuple V = (fi(si, ti),f2(s2, ^2), ■ ■ ■ 5'y7('57,i7)) of the product vectors satisfying the con- 



ditions (17) and (18), one can easily show that 

(19) "5^ Yl v^i^Si,r]ti)vi{uSi,r]t,Y = A[l,b{V),c{V)] 



where b{V) denotes the value in (18), and c(V) denotes the value in (17). From the following 
inequalities 



\t7\' 
1 



+ |s6r + |ti|^ 



\Sl\ 



\S5\ 



(ii^7r+is3i'+it4r) > 1, 



\S7\^ + \S2\^ + \S^\')>1, 



I If |2 I 1+ |2 

+ F2I + Fel 



I -571 



I If |2 _|_ If |2 



>1, 



we know that 6(V)c(V) > 1. Furthermore, we can show that 
(20) b{V) > 1, c(V) > 1. 



To see this, we assume that 6(V) < 1 in (18). Then it gives rise to the follwing inequalities: 



(21) 



|t7P 



<1, 



S7 



< 1, \S7\ < 1- 



From the first two inequalities in (21), we abtain r^ < 1. This contradicts the inequality 
Isyp < 1 in (21). Therefore, we conclude b{V) > 1. Similarly, we can show that c(V) > 1. 
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For the equality in (20), we have 6(V) = c(V) = 1 holds if and only if the only nonzero 
product vector in 7-tuple V is ^7(57,^7) with |s7| = It^l = 1. In this case, the relation (19) is 
reduced to the relation (11). Note that A[vi] is on the boundary of the face T[74[/]]. 



Now we proceed to show that A[f] satisfies the condition (iv) of Theorem 2.2, We take 
arbitrary z G (^[^[1, b, c\] for fixed b > 1 and c > 1. Then we may assume that z is one of the 
vectors in (16). For this product vector, we can find 7-tuple V satisfying the condition (19). 
Furthermore, we can choose tg > 1 satisfying the conditions 

(1 - to)b{V) +tob>l and (1 - to)c(V) + toc > 1. 

Then we take vectors fi(si,ti), V2{s2,i2) and f3(s3,t3) in ( [I6) ) as follows: 

ii = h = h = (1 - h)b{V) + tofe - 1, 

h = h = S3 = (1 - to)c(V) + toc - 1. 
Consequently, we have the relation 



i=l 



This shows that A[f] satisfies the conditions of Theorem 2.2 We summarize as follows: 

Theorem 5.1. Theorem We have the following: 

(i) Yi[A[e^]] = Vi n T[A[e']] = $(1)'. 
(ii) Vi[y4[e^]] = Vi n T[y4[e^]], for every nonnegative real number b with b ^ 1. 

(iii) Vi[A[/]]=VinT[A[/]]. 

Proof. It remains that Vi fl T[A[e^]] = $(1)'. It is straightforwad to show that zz* G $(1)' for 
all product vector z G (5[^[e^]]. So we have the inclusion 

YinT[A[e^]] c$(l)'. 

For any product vector z = (xi, X2, X3)* (t/i, 1/2) VsY , we see that 

zz* G $(1)' ^=^|Xiy2 - 3^21/1^ + \Xiy3 - X3I/1P + 1x22/3 " X3?/2p = 

<^=^(xi, X2, xsf is parallel to (yi, ?/2, UsT 
^^zeQ[A[e% 
Therefore we can conclude that $(1)' coincides with the face Vi fl T[yl[e^]]. D 

In conclusion, we exhibited examples of separable states which are on the boundary of the 

convex cone Vi generated by all separable states, but lie in the interior of the convex cone T 

of all PPT states. We also showed that they determine maximal faces of the cone Vi whose 

interiors lie in the interior of the cone T, and found all extreme rays in these maximal faces. 

We note that there are recent remarkable progresses [H |2] to understand the facial structures 

of the convex cone Vi . They are very useful when we consider the faces of the cone Vi which is 

determined by separable states whose range dimensions are low. It is the hope of the authors 

that our examples motivate general framework to deal with faces of the cone Vi determined by 

arbitrary separable states. 
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